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DETAILED ACTION 
Response to Amendment 

1 . This Final Office action is in response to Applicant's amendment filed September 
26, 2005. Claims 1-3, 11,13, 20, 21, 29, 31, 38, and 39 have been canceled. 
Claims 4, 12, 14, 22-28, 30, and 32-37. Claims 4-10, 12, 14-19, 22-28, 30, and 32- 
37 are pending. 

2. The previously pending rejections to claims 2, 20, 21 , and 23-39 under 35 
U.S.C. 112, second paragraph, have been withdrawn. 

The previously pending rejections to claims 1-21 under 35 U.S.C. 101 have been 
withdrawn. 

3. Applicant's arguments filed September 26, 2005 have been fully considered but 
they are not persuasive. 

Inventorship 

4. The inventorship of the application is unclear. The declaration and assignment 
filed April 2, 2001 includes Derek Krezeski, as a listed inventor, but with his 
information marked out with an "X". An application made on behalf of a nonsigning 
inventor must comply with 37 CFR 1 .47. Further, a request for the deletion of an 
inventor must comply with 37 CFR 1 .48(b). Appropriate clarification is requested. 
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Claim Rejections - 35 USC § 103 

5. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

6. Claims 4-10, 12, 14-19, 22-28, 30, and 32-37 are rejected under 35 

U.S.C. 103(a) as being unpatentable over Lesaint et al (USPN 6,578,005), in view of 
Babayev et al (USPN 5,615,121). 

As per claim 4, Lesaint et al disclose a method for finding an opening in which to 
fit an order in a schedule (provisional generation system 30/31 used to program real- 
time modifier 40 to allocate tasks to technicians, column 1 1 , lines 3-7), comprising: 
computing an amount of free time required in a shift to fit the order (estimated time 
of completion, which includes the estimated time of arrival plus the duration of the 
task, column 18, lines 56-59); creating a schedulable time block from a virtual free 
time block valid position, (wherein the task may be fitted, column 22, lines 48-51), 
wherein the schedulable time free block includes a primary block, zero or more 
expansion blocks, and zero or more load blocks (i.e., allowable margins, including 
deallocation and movement of a task, column 22, lines 51-55, column 23, lines 16- 
28); examining the primary block, wherein the primary block is a candidate to fit the 
order if a duration of the primary block, excluding at least one break, is greater than 
or equal to the amount of free time required in the shift to fit the order (pre-scheduler 
30 calculates time the technician is next available and position each break at its 
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earliest possible start time, column 11, lines 50-54 and 64-65), where the primary 
block is not a candidate, computing extra time by relocating assigned orders earlier 
or later in time in a portion of the shift, the computation of extra time including 
computing an amount of time that the portion of the shift can be relocated by 
aggregating a number of virtual free time blocks in the portion of the shift (i.e., a 
position is examined to see if a task can be fitted, wherein the tour in the gap must 
be big enough to include the task or, if not, it must be possible to delay all 
subsequent tasks in order to create a gap large enough to insert the task, column 
22, lines 31-39); and creating at least one opening in the shift from the schedulable 
time block (i.e., allocation of tasks to technicians, column 11, lines 3-7). Lesaint 
does not explicitly disclose presenting to a customer at least one option of fitting the 
order in the schedule to perform a desired service. Babayev et al disclose if the 
customer preferred time interval cannot be accommodated, then an alternative 
appointment time may be provided, relatively close to the preferred time interval 
(column 4, lines 45-50). Both Lesaint et al and Babayev disclose tools for 
scheduling tasks, wherein orders are received from customers, therefore it would 
have been obvious to one having ordinary skill in the art at the time the invention 
was made to include presenting to a customer at least one option of fitting the order 
in the schedule to perform a desired service in Lesaint et al, as seen in Babayev et 
al, as an efficient manner of receiving and distributing customer orders to the correct 
technician in Lesaint et al, thereby improving customer service. 
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As per claim 5, Lesaint et al disclose generating a list of shifts from a window 
defined over a set of shifts of a worker (i.e., optimizing system 31 may move tasks 
within their time windows and insert tasks before, between, or after them, column 16, 
lines 12-14). 

As per claim 6, Lesaint et al disclose generating a list of virtual free time blocks 
from a shift of a worker (i.e., scheduling the tour of the technician, column 1 0, lines 
.26-30). 

As per claim 7, Lesaint et al disclose calculating a travel time between a first 
activity and a second activity (i.e., t = journey time between two tasks, column 13, 
lines 51-54). 

As per claim 8, Lesaint et al disclose calculating a difference travel time when the 
order is inserted into a virtual free time block of the shift of the worker, defined as a 
result of a subtraction of the travel time between the first activity and the second 
activity and the travel time of the order and the second activity (i.e., t defined as time 
between tasks, wherein the pre-scheduler checks every position in each technicians 
tour, column 13, lines 61-65). 

As per claim 9, Lesaint et al disclose calculating a job time, wherein the job time 
is defined as the time that the order will take to be performed in the shift (estimated 
time of completion of the task, column 18, lines 56-57). 

As per claim 10, Lesaint et al disclose summing the travel time, the difference 
travel time, and the job time (estimated time of completion, including time to 
complete the task and estimated time of arrival, column 18, lines 56-59). 
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As per claim 12, Lesaint et al disclose computing the amount of time that the 
portion of the shift must be shifted, defined as a result of a subtraction of the amount 
of free time required in the shift to accommodate the order and a time available in 
the virtual free time block (i.e., pre-scheduler 30 calculates the time the technician is 
next available, using expected duration plus travel time, column 1 1 , lines 50-54). 

As per claim 14, Lesaint et al disclose computing the extra time by relocating a 
portion of the shift to later in time in the shift (i.e., calculating the earliest and latest 
that each task may be started, when attempting to add tasks to the tour, column 1 1 , 
lines 38-41 , wherein the primary block is a candidate to fit the order if the extra time 
plus the duration of the primary block is greater than or equal to the amount of free 
time required in the shift to fit the order (i.e., calculation of the time the technician is 
next available, including duration of the activity plus travel time, column 11, lines 51- 
54), and updating the at least one expansion block if the primary block is a candidate 
(i.e., working out the earliest and latest time tasks may be started, column 1 1 , lines 
38-41). ^ 

As per claim 15, Lesaint et al disclose computing extra time by relocating a 
portion of the shift to earlier in time in the shift (i.e., bringing forward the task a 
amount of time, column 17, lines 26-30), if the act of executing the act of computing 
the extra time by relocating a portion of the shift to later in time and the act of 
examining the primary block determine that the primary block is not a candidate (i.e., 
delaying a task the same amount of time as bringing another task forward, column 
17, lines 30-35), wherein the primary block is a candidate to fit the order if the extra 
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time plus the duration of the primary block is greater than or equal to the amount of 
free time required in the shift to fit the order (i.e., equal to the shift in time), and 
updating the at least one expansion block if the primary block is a candidate (i.e., 
updating of tasks that improves the cost function, column 17, lines 35-38). 

As per claim 16, Lesaint et al disclose eliminating the virtual free time block from 
further consideration if the act of computing the extra time by relocating a portion of 
the shift to earlier in time in the shift and the act of examining the primary block 
determine that the primary block is not a candidate (i.e., the cost of moving the task 
forward is a greater cost then delaying the subsequent task, thus no move, column 
17, lines 26-30). 

As per claim 17, Lesaint et al disclose checking a load limit, including adding the 
amount of free time required in the shift to fit the order to a current load of the shift to 
define a new load (i.e., position is examined to see if the task can be fitted into the 
position, wherein the tour gap must be big enough to include the task, or to delay all 
subsequent tasks, column 22, lines 35-39), and wherein checking includes 
comparing the new load against the load limit (i.e., all tours are examined, until valid 
position is found, column 22, lines 40-42). 

As per claim 18, Lesaint et al disclose reducing a total load of the shift by finding 
at least one virtual free time blocks to be removed (i.e., delay of all subsequent tasks 
in order to create a gap large enough to insert the task, column 22, lines 35-39), 
wherein the act of reducing executes an act of adding the at least one virtual free 
time block to be removed (i.e., time block created by delay of subsequent tasks), 
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and updating the at least one load block if the act of finding finds at least one virtual 
free time block to be removed (i.e., task inserted into schedule and revised cost 
calculated, column 22, lines 61-63). 

As per claim 19, Lesaint et al disclose eliminating the virtual free time block if the 
act of reducing fails to reduce the total load of the shift to fit the order (i.e., cost of 
revised schedule is compared against cost of best existing value, column 22, lines 
63-66). 

Claims 22-28, 30, 32-37 are rejected based upon the rejection of claims 4-10, 12, 
14-19, respectively, since they are the computer readable medium claims 
corresponding to the method claims. 

Response to Amendment 

7. In the Remarks, Applicant argues that Lesaint et al does not disclose computing 
extra time by relocating assigned orders earlier or later in time in a portion of the 
shift, the computation of extra time including computing an amount of time that the 
portion of the shift can be relocated by aggregating a number of virtual free time 
blocks in the portion of the shift. The Examiner respectfully disagrees and submits 
that Lesaint et al disclose a position examined to see if a task can be fitted, wherein 
the tour in the gap must be big enough to include the task or, if not, it must be 
possible to delay all subsequent tasks in order to create a gap large enough to insert 
the task (column 22, lines 31-39). As such, Lesaint indeed computes extra time by 
relocating assigned orders earlier or later in time. 
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Conclusion 

8. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1 . 1 36(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and 
any extension fee pursuant to 37 CFR 1.136(a) will be calculated from the mailing 
date of the advisory action. In no event, however, will the statutory period for reply 
expire later than SIX MONTHS from the mailing date of this final action. 

9. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Andre Boyce whose telephone number is (571 ) 272- 
6726. The examiner can normally be reached on 9:30-6pm M-F. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Tariq Hafiz can be reached on (571) 272-6729. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273- 
8300. 
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